The Truth System: Can a System of Lying Processes Stabilize?
نویسندگان
چکیده
We introduce a new abstract system, called the truth system. In the truth system, a process deduces a true value, with high probability, from an incoming stream of both true and false values, where the probability that a value in the incoming stream is true is at least 0.6. At each instant, the receiving process maintains at most one candidate of the true value, and eventually the process reaches the conclusion that its candidate value equals, with high probability, the true value. In this paper, we present three versions of the truth system, discuss their properties, and show how to choose their parameters so that their probability of error is small, i.e. about 10−6. The third version, called the stable system, is the most valuable. We employ the stable system as a building block in a stabilizing unidirectional token ring of n processes. When n is small, i.e. about 100 or less, the stable system can be considered errorfree and we argue that the resulting token ring is stabilizing with high probability. We simulate the token ring, when n is at most 100, and observe that the ring always stabilizes even though each process lies about its state 40% of the time.
منابع مشابه
دروغگویی به بیمار با انگیزهی خیرخواهانه
Telling the truth to patients is a key issue in medical ethics. Today, most physicians hold that truth-telling to patients is crucial, and that lying to patients or withholding information from them is not acceptable. It seems, however, that absolute and unconditional truth-telling is not always possible, and it may not be feasible to tell some patients certain truths under some circumstances. ...
متن کاملطراحیو تبیینسیستم خط مشیگذاری حقمدار برای تحقق عدالت اجتماعی (بر اساس نهجالبلاغه)
This article demonstrates a part of findings of a research that has been developed for designing a public policy making system, based on conception of Alavian truth-oriented justice. According to the first part of this research, a logical system is developed. The system introduces five logical principles and nineteen theorems. These principles and theorems are inferred from Nahjolballagha and...
متن کاملمبانی منطقی طراحی سیستم خطمشیگذاری دولتی برای تحقق عدالت حقمدار (براساس نهجالبلاغه)
This article demonstrates a part of findings of a research that has been designed with the intention of determining the characteristics of the desired public policy making system for achieving social justice. To begin with, James P. Sterba's categorization of alternative political perspectives to justice is reviewed and then "truth – oriented" justice is studied. To reach a precise and scholar...
متن کاملThe Dialectic of Truth and Appearance in Lacan’s Reading of Gerhard Richter’s Overpainted-from-photographs
One of the most important contemporary theoretical approaches that can be used to analyze works of art is the theories of Jacques Lacan (1901-1980), a French post-structuralist psychoanalyst. By combining psychoanalysis, philosophy, linguistics, and anthropology, he analyzes the world of the human subject’s mind in a series of intertwined and extensive cultural and social relationships.This art...
متن کاملDeceptive Intentions: Can Cues to Deception Be Measured before a Lie Is Even Stated?
Can deceitful intentions be discriminated from truthful ones? Previous work consistently demonstrated that deceiving others is accompanied by nervousness/stress and cognitive load. Both are related to increased sympathetic nervous system (SNS) activity. We hypothesized that SNS activity already rises during intentions to lie and, consequently, cues to deception can be detected before stating an...
متن کامل